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Abstract 

In this paper, we study the theory for constructing DNA cyclic codes of odd length over 
Z^u]/(u 2 ) which play an important role in DNA computing. Cyclic codes of odd length over 
Z 4 + UZ 4 satisfy the reverse constraint and the reverse-complement constraint are studied in this 
paper. The structure and existence of such codes are also studied. The paper concludes with 
some DNA example obtained via the family of cyclic codes. 
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1. Introduction 


Deoxyribonucleic acid (DNA) is a nucleic acid containing the genetic instructing used as the 
carrier of genetic information in all living organisms. DNA is formed by the strands and each 
strands is sequence consists of four nucleotides; two purines: adenine (A) and guanine (G), and 
two pyrimidines: thymine (T) and cytosine (C). The two strands of DNA are linked with a rule 
that are name as Watson-Crick complement (WCC). According to WCC rule; every (A) is linked 
with a (T), and every (C) with a (G), and vice versa. We write this is as A = T, T = A,G = C 
and C = G. For example if x = ( GCATAG ), then its complement is x = (CGTATC). 

DNA computing links genetic data analysis with scientific computation in order to handle 
computationally difficult problems. Leonard Adleman [q 9)] introduced an experiment involving 
the use of DNA molecules to solve a hard computational problem in a test tube. His study was 
based on the WCC property of DNA strands. Several paper have discussed different techniques 
to construct a set of DNA codewords that are unlikely to form undesirable bonds with each 
other by hybridization. Four different constraints on DNA codes are considered as follows: 


(i) The Hamming constraint: For any two codewords x,y € C,H(x,y ) > d with x ^ y, for 
some minimum distance d. 

(ii) The reverse constraint: For any two codewords x,y £ C,H(x r ,y) > d, where x r s the 
reverse of a codeword x. 
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(iii) The reverse-complement constraint: H(x rc ,y ) > d for all x,y € C. 

(iv) The fixed GC-content constraint: For any codeword x £ C the same number of G and C 
elements. 


The constraints (i) to (iii) is to avoid undesirable hybridization between different strands. The 
fixed GC-content which ensures all codewords have similar thermodynamic characteristic. 
Cyclic codes over finite rings played a very important role in the area of error correcting codes 


[[(lJ)], [(2)] 


, [( 4 )], [Q 


|)], [flzD], [(S)]]- Since then, the construction of DNA cyclic codes have been 
discussed by several Authors. Gaborit and King in [jli)] discussed linear construction of DNA 
codes. In [(l(j)], DNA codes over finite held with four elements were studied by Abualrub et al. 
Later, Siap et al. studied DNA codes over the finite ring F 2 [ 1 /]/ < u 2 — 1 > with four element in 
[(15)]. In [(17)], Liang and Wang discussed cyclic DNA codes over four element ring F 2 + idUV 
Yildiz and Siap in [(16)] studied DNA codes over the ring F 2 [u]/ < u 4 — 1 > with 16 elements. 
Cyclic code over the ring Z4 + have been discussed in series of papers [[(2)], [( 5 )], [fl)]]. 
Here, we study a family of DNA cyclic codes of a finite ring with 16 elements. In this paper, 
we also study cyclic codes of odd lengths over Z4 + UZ4 satisfy the reverse constraint and the 
reverse-complement constraint. The sequence of paper is structured as follows: In the second 
section we discuss the structure of the ring TL^\u\l < u 2 > and present a description and basic 
definition of cyclic DNA codes over the ring. Also we establish a 1-1 correspondence 6 between 
DNA nucleotide pair and the 16 elements of the ring Z4 [u]/ < u 2 > and describe cyclic codes of 
odd length over Z4 + uL 4. We study cyclic codes satisfy the reverse constraint over Z4 + uL^ 
in section 3. In section 4, we also discuss cyclic codes satisfy the reverse-complement constraint 
over such ring. Moreover, we define the Lee weight related to such codes and give the binary 
image of the cyclic DNA code in section 5. In section 6, by applying the theory proved in the 
previous sections, we present some cyclic DNA codes over the ring Z 4 [it]/ < u 2 > together with 
their images. Section 7 concludes the paper. 


2. Preliminaries 

Let R be the commutative, characteristic 4 ring Z 4 + UZ 4 = {a + ub\a, b G Z 4 } with u 2 = 0. 
R can also be thought of as the quotient ring 2m[u]/(u 2 ). R is a non-principal local ring with 
(2, u) as its unique maximal ideal. A commutative ring is called a chain ring if its ideals form a 
chain under the relation of inclusion. Here, R is a non-chain ring. 

A linear code C of length n over R is a 7?-submodule of R n . An element of C is called a 
codeword. A code of length n is cyclic if the code is invariant under the automorphism a which 
has 
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^(t-O i Cl, • , C n _l) — (c n _i, Cq , • • • , c n _2) • 


It is well known that a cyclic code of length n over R can be identified with an ideal in the 
quotient ring R[x\/(x n — 1) via the -R-module isomorphism as follows: 

R n —-> R[x\/(x n - 1) 

(c 0 ,ci, ••• ,c n _i) 1 -+ Co + Cix H-h c n _ix n_ 1 (mod(x n - 1)) 

DNA occurs in sequences, represented by sequences of nucleotides {A, T, G,C}. We define a 
DNA code of length n to be a set of codewords (xo,Xi,--- ,x n -\) where x t G {A, T, G, C}. 
These codewords must satisfy the four constraints mentioned above introduction. In this paper, 
we have 16 pairs constructed by four basic nucleotides A, T, G and C such as 

AA, TT, GG, CC, AT, TA, GC, CG, GT, TG, AC, CA, CT, TC, AG, GA. 

Since the ring R is of the cardinality 16, then we define the map 9 which gives a one-to-one 
correspondence between the elements of R and the 16 codons over the alphabet {A,T,G,C} 2 , 
which is given in Table 1. The codons satisfy the Watson-Crick complement. 

Table 1. Identifying Codons with the Elements of the Ring R. 


AA 

0 

TT 

1 + u 

GG 

1 

CC 

u 

AT 

2 

TA 

3 + u 

GC 

3 

CG 

2 + u 

GT 

2 u 

CA 

1 + 3u 

AC 

3 u 

TG 

1 + 2 u 

CT 

2 + 3u 

GA 

3 + 2 u 

AG 

2 + 2 u 

TC 

3 + 3 u 


Let x = xqXi ■ ■ ■ x n -\ G R n be a vector. The reverse of x is defined as x r = x n -\x n -2 ■ ■ ■ x\x$, the 
complement of x is x c = xq x\ ■ • • x n _i, and the reverse-complement, also called the Watson-Crick 
complement (WCC) is defined as x rc = x n _i x n _2 • • • xj xq. 

Definition 1. A linear code C of length n over R is said to be reversible if x r G C V x G C, 

complement if x c G C V x G C and reversible-complement if x rc G C V x G C. 

Definition 2. A cyclic code C of length n is called DNA code overR if 

(1) C is cyclic code, i.e. C is an ideal of R[x\/(x n — 1); 

(2) For any codeword iGC,i/ x rc and x rc G C. 

For each polynomial f(x) = ao + a\x + • • • + a r x r with a r f 0, we define the reciprocal of f(x) 
to be the polynomial 

f*(x) = x r f{l/x) = a r x r + a r -\x + • • • + aox r . 

It is easy to see that deg (f*(x)) < deg (f(x)) and if ao f 0, then deg (f*(x)) = deg (f(x)). 
f{x ) is called a self-reciprocal polynomial if there is a constant m such that f*(x) = mf{x). 
The structure of cyclic code of odd length n over R has been studied, which is 
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Theorem 2.1. Let n be an odd integer and C be a cyclic code of length n over R. Then 

(1) C = {fi(x) + 2 / 2 ( 3 ;) + 2uf 14 (x),uf 3 (x) + 2 uf 4 (x)) , where f 2 (x)\fi(x)\(x n - 1) and 

h(x)\f 3 {x)\(x n - 1) in ■ 

(2) If fi(x) = f 4 (x), then C = (/i(x) + 2 f 2 {x) + 2uf 14 (x)) where f 2 (x)\fi(x)\(x n - 1). 

3. Reversible Codes over R 

In this section, we study the reverse constraint on cyclic codes of odd length over R. First, 
we give some useful lemma’s which use the following theorems. 

Lemma 3.1. (f) Let f(x),g(x),h(x) be any three polynomials in R with 
deg f{x) > deg g(x) > deg h(x). Then 

( 1 ) [f{x)g(x)h(x)]* = f*(x)g*(x)h*(x); 

( 2 ) [/(x) + g(x) + h(x)}* = f*(x) + x de ° I~ de s 9g*(x) + x de ° f~ de 9 h h*(x). 

Lemma 3.2. Let C = ( f(x )) be a cyclic code over 7L 4 , then C is reversible if and only if f(x) 
is self-reciprocal. 

Theorem 3.1. Let C = (/i( 3 ;) + 2f 2 (x) + 2uf\ 4 (x)) with f 2 (x)\fi(x)\x n — 1 be a cyclic code of 
odd length n over R. Then C is reversible if and only if 

(a) /i(x) is self-reciprocal; 

(b) (i) x l ff(x) = f 2 (x) and 

(ii) xifl 4 (x) = f 14 (x) or f^x^x 3 ff 4 (x)+ 2f 14: (x)), 

where i = deg fi(x) - deg f 2 (x),j = deg fi(x) - deg fu(x). 


Proof : Suppose C = {fi(x) + 2f 2 {x) + 2uf\ 4 {x)) is reversible over R , then C is reversible over 


Z 4 , then from Lemma 3.2, f\{x) is self-reciprocal. That implies 

( fi(x ) + 2/2(3;) + 2uf l4 (x))* = ff(x) + 2x l ff(x) + 2ux 3 ff 4 {x) 

= fi( x ) + 2 x l f£(x) + 2 ux J ff 4 (x) (1) 

= (h(x) + 2 / 2 ( 3 ;) + 2u/i 4 (x))a(a;) (2) 

where i = deg fi(x) — deg f 2 (x),j = deg fi(x) — deg f\ 4 {x). Comparing the degree of (1) and 
(2), we get a{x) = c, where c € R. Then 

/i(x) + 2x l f2{x) + 2 ux j ff 4 (x) = c./i(x) + c.2f 2 (x) + c.2ufi 4 (x). (3) 

Multiplying 2 u both side of (3) we get, 2uf\(x) = c.2uf\(x). That implies c = 1,1 + u, 1 + 
2u or 1 + 3 34 . If c = 1, then by (3) we write 

2 x */2 ( x ) + 2 ux 3 f* 4 (x) = 2 / 2 (x) + 2uf 14 (x). (4) 

Multiplying u both side of (4) we get, 2 ux 1 ff(x) = 2uf 2 (x) as u 2 = 0, that implies that 


x l f 2 (x ) = f 2 {x) where i = deg fi(x) — deg f 2 (x). Again using that result on (4) we get, 
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x3 fu( x ) = fu(x) where j = deg /i(x) - deg / 44 (x). 

For c = 1 + u, then by (3) we have, 

/i(x) + 2x*/ 2 * (x) + 2 ux J ff 4 (x) = fi(x) + ufi(x) + 2/ 2 (x) + 2n/ 2 (x) + 2ufu(x). (5) 

Multiplying u both side of (5) we get, x*/ 2 (x) = / 2 (x). Again using that result on (5) we write, 
2nx J 7 1 * 4 (x)+2u/i 4 (x) = n/i(x)+2n/ 2 (x). Since / 2 (x)|/i(x), then we have (2 x- 7 /i* 4 (x)+2/i 4 (x)) G 
(/ 2 (x)). Therefore, / 2 (x)|(2x j / 44 (x) + 2/ M (x)). 

For c = 1 + 2'u.then by (3) we have, 

/i(x) + 2x7 2 (x) + 2ux 3 f{ A (x) = /i(x) + 2ufi(x) + 2/ 2 (x) + 2uf u (x). (6) 

Similarly multiplying u both side of (6) we get, x ? /|(x) = / 2 (x). Using the result on (6) we get, 
2x J /* 4 (x) + 2 /i 4 (x) = 2/i(x). Therefore, / 2 (x)|(2x J / 1 * 4 (x) + 2/ u (x)) as / 2 (x)|/i(x). Similarly 
for c = 1 + 3u we get the same result. 

On the other hand, we have 

(/i(x) + 2 / 2 (x) + 2 m/i 4 (x))* = /* (x) + 2x7 2 (x) + 2ux J fi±(x) 

= fi( x ) + 2 x 7 2 (x) + 2 nx 7 * 4 (x) 

= (/i0) + 2/2 (x) + 2ufu(x))c <E C, 

where c = 1,1 + u, 1 + 2u or 1 + 3u, i = deg /i(x) — deg / 2 (x) and j = deg /i(x) — deg fu(x). 
Hence, C is reversible. 

Theorem 3.2. Let C = (/i(x) + 2/ 2 (x) + 2ufi4(x),ufs(x) + 2n/ 4 (x)} with / 2 (x)|/i(x)|x n — 1 
and / 4 (x) I /3 (x) |x n — 1 in 6e a cyclic code of odd length n over R. Then C is reversible 

if and only if 

(a) /i(x) and fz{x) are self-reciprocal; 

(b) (i) x*/*(x) = / 2 (x) and 

(ii) / 4 (x)|(2x^/* 4 (x) + 2/i 4 (x)) or / 4 (x)|(2x j /i* 4 (x) + 2/ 44 (x) + 2/ 2 (x)), 
where i = deg / 4 (x) - deg / 2 (x), j = deg / 4 (x) - deg /i 4 (x). 

Proof : Suppose C = (/i(x) + 2/ 2 (x) + 2n/ 44 (x), ufs(x) + 2n/4(x)) is reversible. Then (/i(x)) 
and (/ 3 (x)) are reversible over Z 4 , from Lemma 3.2 (/i(x)) and (/s(x)) are self-reciprocal. Since 
C is reversible this implies 

(/i(x) + 2/ 2 (x) + 2 ufu(x))* = /1 (x) + 2x7 2 (x) + 2nx- 7 / 1 * 4 (x) 

= /i(x) + 2 x7 2 (x) + 2nx J / 44 (x) (7) 

= (/i(x) + 2/2 (x) + 2uf u (x))a(x) 

+ u(M x ) + 2/ 4 (x))6 4 (x) 

= (/i(x) + 2/ 2 (x) + 2uf u (x))a(x) 

+ n/ 4 (x)6(x), (8) 
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since / 4 (x)|/ 3 (x). Here i = deg f\ (x) - deg f 2 (x),j = deg / 4 (x) - deg fu(x). Comparing the 
degree of (7) and (8), we have a(x) = c, where c G R. Then 

fi(x) + 2 a ;*/2 ( x ) + 2 ux 3 f{ 4 (x) = c.fi(x) + c.2f 2 (x) + c.2ufi±(x) + u(f 3 (x) + 2f 4 (x))b(x) (9) 

Multiplying 2 u both side of (9) we write, 2ufi(x) = c.2uf\(x). That implies c = 1,1 + it, 1 + 
2it or 1 + 3it. If c = 1, then by (9) we have 

fi(x) + 2x J f 2 (x) + 2ux 3 f{ A (x) = fi(x) + 2f 2 {x) + 2ufu(x) + u(f 3 (x) + 2f 4 (x))b(x). ( 10 ) 

Multiplying u both side of (10) we get, 2UX 1 /^{x) = 2uf 2 (x) as it 2 = 0, that implies that 
x l f 2 (x) = f 2 (x) where i = deg fi(x) — deg f- 2 (x). Again using that result on (10) we write, 
2ux j fl 4 (x) + 2u/i 4 (x) = u(f 3 (x) + 2/ 4 (x))6(x). Since / 4 (x)|/ 3 (a:), then we have (2 x j f 44 (x) + 
2/i 4 (x)) G (/ 4 (x)). Therefore, 
h{x)\{2.x? f{ A {x) + 2f u (x)). 

For c = 1 + u, then by (9) we get the equation, 

h{x) + 2x l f 2 {x) + 2 ux J fi 4 (x) = /i(x) + ufi(x) + 2 / 2 (x) + 2 uf 2 (x) + 2uf u (x) 

+ u(f 3 (x) + 2f 4 {x))b{x). (11) 

Multiplying u both side of (11) we get, x */|( x ) = f' 2 (x). Again using that result on (11) we write, 
2ux j ft 4 (x) + 2ufu(x) + 2uf 2 (x) = ufi(x) + u(f 3 (x) + 2f 4 (x))b(x). Since f 4 ,(x)\f 3 (x)\fi(x), then 
we write (2x J / 1 * 4 (x)+2/i 4 (x)+2/ 2 (x)) <5 (/ 4 (x)). Therefore, / 4 (x)|(2x j / 1 * 4 (x)+2/i 4 (x)+2/ 2 (x)). 
Similarly for c = 1 + 2 u and c = 1 + 3u we get the same result as c = 1 and c = 1 + u respectively. 
Conversely, for C to be reversible it is sufficient to show that both (/i(x) + 2 / 2 (x) + 2it/ 44 (x))* 
and (it/ 3 (x) + u2/ 4 (x))* are in C. Since / 3 (x) is self-reciprocal and / 4 (x)|/ 3 (x) then it/ 4 (x) G C. 
Also 


(/i(x) + 2 / 2 (x) + 2uf u {x))* = f* (x) + 2 x 7 2 (x) + 2ux J f{ 4 {x) 

= (/i(x) + 2/ 2 (x) + 2 it/ 44 (x)) + 2ux j f* 4 (x) + 2ufu(x) 

= (/i(x) + 2/ 2 (x) + 2u/i 4 (x)) + u/ 4 (x)6(x) G C 

Therefore, C* is reversible. 

4. Cyclic Reversible Complement Codes over i? 

In this section, cyclic codes of odd lengths over i? satisfy the reverse-complement are 
examined. First, we give some useful lemmas which can be easily check. 

Lemma 4.1. For any a G R we have a + d = 1 + u. 
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Lemma 4.2. For any a, b, c € R, f/ien 


(i) a + b = a + b + 3(1 + u); 

(ii) a + b + c = a+ b+ c + 2(1 + u). 

Lemma 4.3. For any a € Z 4 we have 2 ua + 3(1 + u) = 2on. 

Lemma 4.4. For any a G R, then we have 

(i) 2a + 3(1 + u) = 2a; 

(ii) a + 3(1 + u) = 3a. 

Theorem 4.1. Let C = (fi(x) + 2f- 2 (x) + 2 u/i 4 (x)) with f 2 (x)\fi(x)\x n — 1 6 e a cyclic code of 
odd length n over R. Then C is a reverse-complement if and only if 

(a) f\(x) is self-reciprocal and 3(1 + u)((l — x n )/(l — x)) € C; 

(b) (i) x l ff(x) = f 2 (x) and 

(ii) x 3 f* 4 (x) = fu(x) or f 2 (x)\(2x 3 ff 4 (x) + 2f u (x)), 

where i = deg f\ (x) - deg f 2 (x),j = deg f\ (x) - deg fu(x). 


Proof : Let C be the cyclic code given as in the theorem. Since the zero codeword must be in 
C, by hypothesis, the WCC of it should also be in C. But by Lemma 4.1, we have 

_ \ 

3 (0,0, • • • , 0) = 3(1 + u, 1 + u, • • • , 1 + u) = 3(1 + u)- - <E C. 

1 — x 


Now, let 


fi(x) = 1 + g[x 4- \~ g' s -ix s 1 +x s , 

f 2 (x ) = 1 + g[x + • • • + g"-\x r 1 + x r , 
and fu(x) = 1 + g'"x H-b g"L i^ t_1 + x*, 


where s > r > t. Then 
fi(x) + 2/2 (x) + 2 ufu(x) 

= (1 + g'-px + • • • + g' s _iX s 1 + x s ) + (2 + 2 gfx + • • • + 2 g" r _ 4 x r 1 + 2x r ) 

+ (2u + 2 ug'f x + • • • + 2ug'”_ l x t + 2ux t ) 

= (3 + 2 u) + (g'i + 2 g'f + 2 ug'{')x + • • • + (g(_ 1 + 2y( , _ 1 + 2ug"f_ 1 )x t x + 

" ‘ + {9t + + 2u^x t + (<?( +1 + 2y( , +1 )a: t+1 + • • • + (<?(._! + 2g"_ 1 )x r 1 

+ (dr + 2)x r + y(. +1 X r+1 + • • • + g's-\X S 1 + x s . 
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Hence 


(/i(x) + 2/2 (x) + 2uf 14 (x)) rc 

= (1 + u)(l + x + • • • + x n ~ s ~ 2 ) + ux n -*~ 1 + 7^[x n ~ s + • • • + x n ~ r ~ 2 


+ W + 2)x”~ r_i + + 2«?"_ 1 )x^ + • • • + ( ff ; +1 + 2 5 " +1 )x- t -^+ 


+ 2 5 f + 2idx n ~ t ~ l + (<?'_, + 2< / ''_ 1 + 2n^ 1 )x”- t + • • • + 
(fli + 2<?'' + 2i<)x"- 2 + (3 + 2u)x n " 1 


= (1 + u)(l + x + • • • + x n ~ s ~ 2 ) + ux n - s ~ l + g' s _iX n ~ s + ■■■ + g' r+1 x n ~ r - 2 
+ J r x n ~ r - X + 2x n_r_1 + J r ~x n ~ r + 2 g”_ lX n - r + • • • + ^7> n -*- 2 + 


2g , ; +l x n - t - 2 + gix^- 1 + c + 2ux n “*- 1 + 5 '_ 1 x n “ t + 2</"_ 1 x n - t 
+ 2ug';'_ l x n - t + • • • + J x x n ~ 2 + 2g"x n ~ 2 + 2 ug'{'x n ~ 2 + (2 + ^u)x n ~ l 


/ n—r—2 


= (1 + U){ 1 + X + • • • + X n “ S ' 2 ) + UX n - S ~ V + + • • • + 9r+l* r 

+ 7rX n - r ~ l + 7 ~[ x n - r + T ^ lx^- 2 + VtX™- 1 - 1 + 7 ^ X n - 1 + ■■■+ 7lX n ~ 2 

+ ux 11 - 1 + 2x n_r_1 + 2 g"_ x x n ~ r + • • • + 2g'l + \ X n ~ t ~ 2 + 2g"x n - t - 1 + 2 g' t '_ 1 x n ~ t 
+ • • • + 2g[x n ~ 2 + 2x n_1 + 2 ux"-*" 1 + 2u7'_ x x n ~ t + • • • + 2ug^x n ~ 2 + 2ux n ~ x 


= (1 + u)( 1 + x + • • • + x n ~ s ~ 2 ) + ux n - s ~ l + s'^x"" 8 + • • • + 7 x x n ~ 2 + ux n ~ l 
+ 3.2x n_r_1 + 3.2 ff "_ 1 x n - r + • • • + ‘i.2g'[x n ~ 2 + 3.2X"" 1 

+ 3.2ux n ~ t_1 + 2,.2ug'('_ l x n - t + • • • + 3.2«^ ,, x n-2 + 3.2ux r 


Since C is linear code, we must have 


(/i(x) + 2/2 (x) + 2u/i 4 (x)) rc + 3(1 + u) 


l-x n 
1 — x 


€ C. 



That implies that 


(/i(x) + 2 f 2 (x) + 2itf u (x)) rc + 3(1 + tt)((l -x n )/(l -x)) 

= Sx ”-*" 1 + + 3(1 + u))x n ~ s + • • • + Qi + 3(1 + u))x n ~ 2 + 3x n_1 

+ 3.2x n_r_1 (l + g"_ \ x + • • • + 5 ' 1 , x r - 1 + x r ) 

+ 3.2ux n_< “ 1 (l + ^"ix + • • • + Qi'x*- 1 + x*) 

= Sx”- 5 " 1 + 3 5 '_ 4 x n - s + • • • + 3^x n " 2 + 3x n_1 
+ 3.2x n ~ r-1 (l + .g"_,x + • • • + . 9 "x r -' + x r ) 

+ 3.2ux n_t_1 (l + jx + • • • + 5i"x t_1 + x 4 ) 

= 3x n-s-1 (l + g’ s _ x x ^ - 1 - g' x x s ~ x + x s ) 

+ 3.2x n-r_1 (l + g"_ , x + • • • + . 9 "x r -' + x r ) 

+ 3.2ux n ~ t_1 (l + ^"ix + • • • + (tfV" 1 + x*) 

= 3x—Vr(x) + 3.2 x n - r - 1 / 2 *(x) + 3.2ux n_t_1 / 1 * 4 (x) 

= 3x n ~ s_1 (/*(x) + 2x s ~ r r 2 {x) + 2ux s ~ t fUx)). 


Whence, 


So we have, 


/i*(x) + 2 x* f / 2 (x) + 2 «x s f /i 4 (x) £ C. 


/l(x) + 2 x s r f 2 (x) + 2 iix s V* 4 (x) = (/i(x) + 2 / 2 (x) + 2ufu(x))a(x) 


It is easy to see that a(x) = 1,1 + u, 1 + 2u or 1 + 3 u. So by the previous Theorem 3.1, 
/i(x) = fl(x) i.e, /i(x) s self-reciprocal. Also we have, x*/|(x) = / 2 (x) and x J / 44 (x) = /i 4 (x) 
or / 2 (x)|( 2 x- 7 * 4 (x) + 2 / 14 (x)), 
where i = s — r, j = s — t. 

On the other hand, let c(x) € C, then c(x) = (/i(x) + 2/2 (x) + 2u/i 4 (x))a(x). Since /i(x) 
self-reciprocal and also x l f 2 (x ) = f 2 (x) and x J / 44 (x) = /i 4 (x) or / 2 (x)|( 2 x J / 44 (x) + 2 /i 4 (x)), 
where ?' = deg /i(x) — deg f 2 (x) and j = deg /i(x) — deg /i 4 (x), then we write, 


c*(x) = ((/i(x) + 2/2 (x) + 2 u/i 4 (x))a(x))* 

= (/*(x) + 2 x 7 2 *(x) + 2 ux J / 44 (x))a*(x) 
= (/i(x) + 2/2 (x) + 2 u/i 4 (x))a*(x) 

= (/i(x) + 2/2 (x) + 2 u/i 4 (x)).c.a*(x), 
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Where c = 1,1 + u, 1 + 2u or 1 + 3 u. Therefore c*(x) £ C. 

Since 3(1 + «)((1 — x n )/{l — x)) € C, we have 

3(1 + u )-= 3(1 + u) + 3(1 + u)x + • • • + 3(1 + u)x n ~ 1 € C. 

1 — x 

Let c(x) = Co + c\x + • • • + c rn x m £ C. As C is a cyclic code of length n, we have 
x n - m ~ l c{x) = c 0 x n - m ~ l + cix n " m + • • • + c m x n ~ l £ C. 


Whence, 


3(1 + u) + 3(1 + u)x + • • • + 3(1 + u)x n ~ m - 2 + (c 0 + 3(1 + u))x n ~ m 

+ (ci + 3(1 + u))x n ~ m H-f- (c m + 3(1 + «))x n_1 

= 3(1 + u) + 3(1 + u)x + ■ ■ • + 3(1 + u)x n ~ m - 2 + Schx ”-” 1 " 1 
+ 3clx n - m + • • • + 3clTx n - 1 

= 3((1 + «) + (1 + «)* + ••• + (1 + u)x n - m ~ 2 + c^x n - m - 1 

+ ^x n ~ m + ■ ■ ■ + c^x n ~ 1 ) e C. 

That implies c*(x) rc £ C, therefore, ( c*(x ) rc )* = c(x) rc £ C. Hence proved. 

Theorem 4.2. Let C = (fi(x) + 2f 2 (x) + ‘2ufu(x),ufs(x) + 2u/ 4 (x)) be a cyclic code of 
odd length n over R with f 2 (x)\fi(x)\x n — 1 and / 4 (a;)|/ 3 (a;)|x n — 1 in Then C is 

reverse-complement if and only if 

(a) 3(1 + «)((1 — x n )/{l — x)) £ C and fi(x) and fs(x) are self-reciprocal; 

(b) (i) x i f*(x ) = f 2 {x) and 

(ii) / 4 (x)|( 2 x J / 44 (x) + 2f u {x)) or / 4 (x)|( 2 x J / 1 * 4 (a:) + 2f u (x) + 2 f 2 (x)), 
where i = deg f\(x) - deg f 2 (x), j = deg fi(x) - deg fu{x). 

Proof : Suppose Let C = (fi{x) + 2f 2 (x) + 2n/ 44 (x), ufs(x) + 2uf 4 (x)) with f 2 (x)\fi(x)\x n — 1 
and / 4 (x)|/ 3 (x)|x n — 1 in Since the zero codeword must be in C, by hypothesis, the 

WCC of it should also be in C, i.e, 


_ ^ _ x n 

3 (0,0, • • • , 0) = 3(1 + u, 1 + u, • • • , 1 + u) = 3(1 + u)- - £ C. 

1 — x 


Proceeding in the same way as previous theorem, we get 

f{(x) + 2x s 'fif(x) + 2ux s t fi 4 (x) £ C. 

Where deg fi(x) = s,deg fi(x) = r,deg fi(x) = t. So we have, 

fi( x ) + 2 x s ~ r fZ(x) + 2ux s ~ t f{ 4 (x) = (fi(x) + 2 f 2 (x) + 2uf u (x))a(x) 

+ u{f 3 (x)+ 2fa(x))b(x) ( 12 ) 
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Here we get a(x) = 1,1 + u, 1 + 2u or 1 + 3 u. So by the Theorem 3.1, fi(x) = f*(x) i.e, fi(x) s 
self-reciprocal. Also we have, x l f * 2 (x) = /^(x). Now suppose, 

ufs(x) = u + uh'ix + • • • + + ux k , 

2uf±(x) = 2 u + 2uh'{x + • • • + 2uhi_ 1 x l ~ 1 + 2ux l , 

(13) 

where k > l. Then 

uf 3 {x) + 2uf±(x) = (tt + 2 it) + (u/t^ + 2 uh'[)x + • • • + ( uh[_ 1 + 2uh"_ 1 )x l ~ 1 
-b (it/fy T 2 vl}x T uhi_ -t- * * * T uh k _^x " -t- ttx . 


(u/ 3 (x) + 2 xt/ 4 (x)) rc 

= (1 + u)(l + x + • • • + x n - fc - 2 ) + x"- 1 '- 1 + + • • • + 

+ (tt/t' + 2u)x n - / ” 1 + (u/z'^ + 2uh"_ 1 )x n ~ l + • • • + (uh[ + 2uh';)x n ~ 2 + (1 + 2u)x n ” 1 
= (1 + u)(l + x + • • • + X n ~ k ~ 2 ) + x"- 1 '- 1 + + • • • + ^h\^ v x n - 1 - 2 

+ ^x 11 - 1 - 1 + 2ux n ~ l ~ 1 + uh£lx n ~ l + 2uh"_ 1 x n ~ l + • • • + ^[x”" 2 + 2 uh![x n ~ 2 

+2ux n ~ l + x”- 1 

= (1 + «)(1 + x + • • • + x "- fc - 2 ) + x "-^ 1 + + • • • + ^ x ”-'- 2 

+ ^x’ 1 - 1 ' 1 + ~X n ~ l + • • • + ~MyX n - 2 + X n ~ l 

+ 3.2 ux n ~ l ~ l + 3.2 uh , l_ 1 x n ~ l + • • • + 3.2uh"x n ~ 2 + 3.2MX”" 1 
Since C is linear code, we must have 

1 - j,Tl 

( ufz(x ) + 2 uf 4 (x)) rc + 3(1 + u )-—— € C. 

1 — x 

Hence, 

(uf 3 (x) + 2uf A {x)) rc + 3(1 + u)(( 1 - x")/(l - x)) 

= 3ux n ~ k ~ 1 + ( uh ' k _! + 3(1 + u))x n ~ k + • • • + (xt/i^ + 3(1 + u))x n ~ 2 + 3 wx n_1 
+ 3.2a ; 71- * -1 (it + uh'(_ k x + • • • + uh'[x l ~ l + ux l ) 

= 3ux n ~ k_1 + 3uh' k _ 1 x n ~ k + • • • + 3uh' 1 x n ~ 2 + 3nx n_1 
+ 3.x n ^ l ~ 1 (2u + 2uh'(_ l x + • • • + 2uh"x l ~ 1 + 2 ux l ) 

= 3x n ~ k ~ 1 (u + uh'k-iX + • • • + it/t , 1 x fc-1 + itx fc ) 

+ 3.x n ~ l ~ l (2u + 2uh"_ 1 x + • • • + 2uh"x l ~ 1 + 2xtx ; ) 

= 3x n - k ~ 1 uf£{x) + 3.2ux n ~ 1 - 1 fl{x) 

= 3x n_fc_1 («/^(x) + x k ~ l 2ufl{x)) G C. 
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Therefore, / 3 (x) = /|(x). Also by equation ( 12 ) and theorem 3.2, we have f 4 (x)\(2x 3 f* 4 (x) + 
2/i 4 (x)) or / 4 (x)|( 2 x J /* 4 (x) + 2 / 44 (x) + 2f 2 {x)), 

where j = deg fi(x) — deg / 44 (x). Conversely, let c(x) G C , then c{x) = (/ 4 (x) + 2 / 2 (x) + 
2u/ 44 (x))m(x) + (u/ 3 (x) + 2nf 4 (x))n(x). Since /i(x) and / 3 (x) are self-reciprocal, x ? / 2 (x) = 
/ 2 (x) and / 4 (x)|(2x j /i* 4 (x) + 2f u (x)) or / 4 (x) | ( 2 x J (x) + 2 / 44 (x) + 2 / 2 (x)), 
where * = deg /i(x) — deg / 2 (x), j = deg /i(x) — deg /i 4 (x), then we write, 

c*(x) = ((/i(x) + 2/ 2 (x) + 2ufu(x))m(x))* + {(uf 3 (x) + 2 u/ 4 (x))n(x))* 

= (/i(x) + 2 x 7 2 (x) + 2ux 3 /* 4 (x) )m* (x) + («/ 3 *(x) + 2 ux k fl{x))n* {x) 

= (/i(x) + 2/2 (x) + 2ufn(x))m* (x) + (2 ux J f 44 (x) + 2 «/i 4 (x))m*(x) 

+ (w/ 3 (x) + 2ux k f 4 (x))n*(x) 

= (/l(x) + 2 / 2 (x) + 2 ufu(x))m*(x) + uf 4 (x)q(x ), as / 4 (x)|/ 3 (x) 

Where c = 1,1 + u, 1 + 2« or 1 + 3«. Therefore c*(x) G C. 

As 3(1 + «)((1 — x n )/(l — x)) G C, we have 

1 _ j.™ 

3(1 + it)- = 3(1 + «) + 3(1 + m)x + • • • + 3(1 + rt)x n_1 G C*. 

1 — x 

Let c(x) = Co + c\x + • • • + c m x m G C. Since C is a cyclic code of length n, we have 
x n - m " 1 c(x) = cox ”-™" 1 + cix n - m + • • • + c m x n ~ l G C. 

Hence, 

3(1 + it) + 3(1 + u)x + ■ ■ ■ + 3(1 + u)x n - m ~ 2 + (c 0 + 3(1 + u))x n - m ~ l 
+ (c 4 + 3(1 + u))x n 111 + • • • + (c m + 3(1 + u))x n 1 
= 3(1 + it) + 3(1 + u)x + ■ ■ • + 3(1 + u)x n ~ m ~ 2 + Scox "-™ -1 
+ 3cTx n - m -I-h 3c^x n_1 

= 3((1 + u) + (1 + u)x + • • • + (1 + u)x n - m ~ 2 + c^x "-™ -1 

+ cix"-™ + • • • + c^x"- 1 ) G C. 

This implies c*(x) rc G C. therefore, (c*(x) rc )* = c(x) rc G C. 

5. Binary images of DNA codes over Z 4 + uZ 4 

In this Section we will define a Gray map which allows us to translate the properties of the 
suitable DNA codes for DNA computing to the binary cases. Now we define the Gray map on 
R. Any element c G R can be expressed as c = a + ub, where a, 6 G Z 4 . The Gray map defined 
as follows 
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<^> : Z4 + UZ4 —» 

such that <j)(a + ub) = (b, a + b) a,b G Z 4 

Again we give the definition of the Gray map from Z 4 to Z|. First we see that the 2-adic 
expansion of c G Z 4 is c = a(c) + 2/3(c) such that a(c) + /3(c) + 7 (c) = 0 for all c G Z 4 . 

Then we get the table below 

c a(c) /3(c) 7 (c) 

0 0 0 0 
110 1 
2 0 11 
3 110 

The Gray map ij; : Z 4 —> Z| given by = (/3(c), 7 (c)), c € Z 4 i.e, ^(0) = (0,0),^(1) = 
(0,1), ip{2) = (1,1),-0(3) = (1,0). Now define 

<F : R —» Z|, $ = ^ ■ </> 

<h(a + ub) = V’C/ t>{a + u6)) = ^{b, a + b) 

= (/3(6), 7 ( 6 ), /3(a + &), 7 (a + 6 )). 

The Lee weight was defined as wl{o) = min{a, 4 — a}, a € Z 4 i.e, wl(0) = 0, ut,(1) = 
1 , vjl( 2 ) = 2 ,vjl{ 3 ) = 1 . Let a + ub be any element of the ring i? = Z4 + UZ4, u 2 = 0. The Lee 
Weight vjl of the ring R is defined as follows 

+ ub) = WL((b, a + b)), 

where WL{(b, a + b)) described the usual Lee weight on Z|. For any ci, C 2 G R , the Lee distance 
cIl, given by (1l(cu C 2 ) = wl{c\ — 02 ). The Hamming distance d(ci,C 2 ) between two codewords 
ci and C 2 is the Hamming weight of the codeword ci — C 2 . It is easy to verify that the image of 
a linear code over R by $ is a binary linear code. In Table 2 we give the binary image of the 
codons. In [?] the binary image of DNA code resolved the problem of the construction of DNA 
codes with some properties. 

Table 2. Binary Image of the Codons 


AA 

0000 

TT 

0111 

GG 

0001 

CC 

0101 

AT 

0011 

TA 

0100 

GC 

0010 

CG 

0110 

GT 

1111 

CA 

1000 

AC 

1010 

TG 

1110 

CT 

1001 

GA 

1101 

AG 

1100 

TC 

1011 


The following property of the binary image of the DNA codes comes from the definition. 
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Lemma 5.1. The Gray map $ is a distance-preserving map from (R n , Lee distance) to (Z^ 1 , 
Hamming distance) and this map also Z 2 linear. 

Lemma 5.2. If C is a cyclic DNA code of length n over R then $(6*) is a binary quasi-cyclic 
DNA code of the length An and of index 4- 

Proof : Let C be a cyclic DNA code of length n over R. Hence < h(C') is a set of length 4n over 
the alphabet Z 2 which is a quasi-cyclic code of index 4. 


6 . Example 

In this section, we give some examples of cyclic codes of different lengths over the ring R to 
illustrate the above results. 

Example 6.1. Cyclic codes of length 3 over R = Z 4 + uZ^, u 2 = 0: We have 

x 3 — 1 = (x — l)(x 2 + x + 1) = g\g 2 over R. 

(i) Let C = (fi(x) + 2f 2 (x) +fu(x)), where /i(x) = / 2 (x) = g 2 = (x 2 + x + l) and fu(x) = 0. 
It is easy to check that fi(x) is self-reciprocal and x*/|(x) = f 2 (x), where i = deg fi(x) — 
deg f 2 (x). C is a cyclic DNA code of length 3 with R-C property and minimum Hamming 
distance 3. The image of C under the map 6 is a DNA code of length 6 , size 16 and 
minimum. Hamming distance 3. These codewords are given in Table 3. 

(ii) Let C = (fi(x) + 2 f 2 (x) + 2ufu(x),uf 3 (x) + 2 u/ 4 (x)), where /i(x) = f 2 [x) = g 2 ,f 3 {x) = 

gi, fti{x) = 1 and f\ 4 (x) = 0. We check that fi(x) and f 3 (x) are self-reciprocal, = 

f' 2 (x) and fi (x)|(2x J ff 4 (x) + 2 /i 4 (x)). Then C is a cyclic DNA code of length 3 with R-C 
property and minimum Hamming distance 3. The image of C under the map 6 is a DNA 
code of length 6, size 64 and minimum Hamming distance 2. 

Table 3. A DNA code of length 6 obtained from 
C = ((x 2 + x + 1) + 2(x 2 + x + 1)) 


AAAAAA TTTTTT CCCCCC GGGGGG 
ATATAT TATATA CTCTCT GAGAGA 
AGAGAG TCTCTC CGCGCG GCGCGC 
ACACAC TGTGTG CACACA GTGTGT 

Example 6.2. Cyclic codes of length 7 over R = Z 4 + uZ^, u 2 = 0: We have 

x 7 — 1 = (x — l)(x 3 + x + l)(x 3 + x 2 + 1) over F 2 . 

This factors are irreducible polynomials over F 2 . The Hensel lifts of x 3 + x + 1 to Z 4 is x 3 + 
2x 2 + x — 1 and Hensel lifts of x 3 + x 2 + 1 to Z4 is x 3 — x 2 — 2x — 1. Therefore we have 

x 7 — 1 = (x — l)(x 3 + 2x 2 + x — l)(x 3 — x 2 — 2x — 1) over R. 

Let gi = x — 1, g 2 = x 3 + 2x 2 + x — 1 and g 3 = x 3 — x 2 — 2x — 1. 

Let C = (/i(x) + 2 / 2 (x) + / 14 O)), where /i(x) = f 2 (x) = g 2 g 3 and /i 4 (x) = 0. It is easy to 

check that /i(x) is self-reciprocal and x l f 2 (x) = f 2 (x), where i = deg /i(x) — deg f 2 {x). C 
is a cyclic DNA code of length 7 with R-C property and minimum Hamming distance 7. The 
image of C under the map 9 is a DNA code of length 14 and minimum. Hamming distance 7. 
The number of codewords are 16 which are given in Table 4- 
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Table 4. A DNA code of length 14 obtained from the above code. 


AAAAAAAAAAAAAA 

TTTTTTTTTTTTTT 

cccccccccccccc 

GGGGGGGGGGGGGG 

ATATATATATATAT 

TATATATATATATA 

CTCTCTCTCTCTCT 

GAGAGAGAGAGAGA 

AGAGAGAGAGAGAG 

TCTCTCTCTCTCTC 

CGCGCGCGCGCGCG 

GCGCGCGCGCGCGC 

AC AC AC AC AC AC AC 

TGTGTGTGTGTGTG 

CACACACACACACA 

GTGTGTGTGTGTGT 


7. Conclusion 

In this paper, the algebraic structure of the ring Z4[u]/('u 2 ) and a special family of cyclic 
codes of odd length over this ring are studied. Cyclic codes is related to DNA codes and their 
relation is also studied. Reversible codes and reverse-complement codes related to cyclic codes 
are studied, respectively. Necessary and sufficient conditions for cyclic codes to have the DNA 
properties have been explored. Again we study binary image of cyclic codes over that ring via 
the Gray map. For future study, the algebraic structure of cyclic codes of even length and their 
relation to DNA codes is still an open problem. 
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